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Abstract. We consider the problem of decomposing tensor powers of the fundamental level 
1 highest weight representation V of the affine Kac-Moody algebra g(Eg). We describe an 
elementary algorithm for determining the decomposition of the submodule of I/ 8 " 1 whose 
irreducible direct summands have highest weights which are maximal with respect to the 
null-root. This decomposition is based on Littelmann's path algorithm and conforms with 
(-H the uniform combinatorial behavior recently discovered by H. Wenzl for the series En, N 7^ 9. 

1. Introduction 



H 



While a description of the tensor product decompositions for irreducible highest weight 
modules over affine algebras can be found in the literature (see e.g. [1]), effective algorithms 
for computing explicit tensor product multiplicities are scarce. Some partial results in this 
direction have been obtained by computing characters (see e.g. [2]) and by employing crystal 
bases (see e.g. [5]) or the equivalent technique of Littelmann paths. In this note we look at 
the particular case of the affine Kac-Moody algebra associated to the Dynkin diagram Eg, 
with any eye towards extending the results of [6]. 

Let V be the irreducible highest weight representation of the q(E^) N > 6 with highest 
weight Ai corresponding to the vertex in the Dynkin diagram furthest from the triple point. 
For N yti 9 H. Wenzl [6] has found uniform combinatorial behavior for decomposing a certain 
submodule V^®" of V® n using Littelmann paths [4]. These submodules have the property 
that each irreducible summand of V®^, appears in V® n for the first time (for N < 8) or last 
time (for N > 10). The degeneracy of the invariant form was an obstacle to including the 
k> \ affine, N = 9 case. 

We extend Wenzl's combinatorial description to the case A^ = 9 by finding submodules 
M. n analogous to his V®^. Specifically, we look at the (full multiplicity) direct sum of those 
submodules of V® n whose highest weights have maximal null-root coefficient. Not surprisingly, 
these summands appear only in V® n . The particular utility of considering this submodule is 
that whereas decomposing the full tensor power V® n into its simple constituents would require 
an infinite path basis, only a finite sub-basis (consisting of 200 straight paths) is needed to 
determine the decomposition of Ai n . Although this note was inspired by the results of [6], 
the module M n appears so naturally that this case may shed some light on the combinatorial 
behavior described by Wenzl. 
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Figure 2. Dynkin Diagram of Eg 



This paper is organized in the following way. In Section 2 we give the data and standard 
definitions for the Kac-Moody algebra q(E$). Section 3 is dedicated to summarizing the 
general technique of Littelmann paths, while in Section 4 we apply this technique to the 
present case and present some new definitions. Table 4 gives a glossary of notation for the 
reader's convenience. All the lemmas we prove are contained in Section 5, and the main 
theorem and algorithm they lead to is described and illustrated in Section 6. We briefly 
mention a possible application and a generalization in Section 7, as well as connections to 
Wenzl's results. 

I would like to thank H. Wenzl for bringing this problem to my attention and for many 
useful discussions. 



2. Notation and Definitions 

We begin by fixing a realization of the generalized Cartan matrix of q(Eq) sometimes 

denoted in the literature by q(E% ). Observe that our realization is different than that of 
Kac [3]. In particular the vertex Kac labels with a we label with a 1 in our Dynkin diagram 
(Figure 2). This is done to conform with the notation of [6]. 

Definition 2.1. Let {eo,<5, ei, . . . ,£%} be an ordered basis for M 10 , with symmetric bilinear 
form ( , ) such that (ej, €j) = Sy for 1 < i, j < 8 and (5, eo) = 1 with all other pairings 0. The 
simple roots of q(Eq) are defined by: 
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The simple roots generate the root lattice Q := span z {a;}, and we define coroots on := 
t— — raj. As $(Eg) is simply-laced we abuse notation and identify each coroot with the 
corresponding root. Since we are only concerned with the combinatorics, we refer the reader 
to Chapter 6 of the book [3] for the full description of the Kac-Moody algebra q(Eq). 
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Definition 2.2. We define the fundamental weights by: 

(i, 0; 1, . . . , 1, 0, . . . , 0) i ones if 1 < i < 6, 

±(8,0;1,...,1,-1) ifi = 7, 

i(6,0;l,...,l) if» = 8, 

(2,0;0,...,0) if t = 

Note that (cti,Aj) = <5y, and the fundamental weights of g(E$) are determined up to a 
multiple of 5 by this relation. The set of dominant weights P+ is the N-span of the fundamental 
weights plus CS, and the Z-span P is called the weight lattice. It will be useful to denote by 
P+ those dominant weights whose second coordinate is 0. 

Definition 2.3. We define the Weyl group in the usual way: W = (s, : i = 0, . . . , 8) where 
Si(v) =v— (v,ai)ai for v € M 10 . 

The simple reflections {si}f =1 generate a finite subgroup W acting on the last eight coor- 
dinates by permutations and an even number of sign changes. For any A with (A, ao) > 
the vector so (A) has a strictly smaller (5-coefficient, and by applying elements of W to ar- 
range (A, «o) > one can construct an infinite sequence of vectors with strictly decreasing 
el-coefficients. Thus one sees that W is an infinite group. 

3. LlTTELMANN PATHS 

To decompose the tensor powers of V we use the Littelmann path formalism (see [4]). For 
this section we consider general Kac-Moody algebras q. 

Littelmann considers the space of piecewise linear paths it : [0, 1] — > Pq beginning at and 
ending at some point in the weight lattice P. He defines root operators on the space of all 
such paths ei and fi for each simple root ctj, which, when applied repeatedly to the straight 
path tt\ from to a dominant weight A give a path basis B\ for the corresponding irreducible 
highest weight module V\. The operators fi are defined on paths it as follows (see [4] for full 
details): let hi(t) = (7r(t),aj), and rrii = min(/ij(t)). If /ij(l) — rrii > 1, split the interval [0, 1] 
into three pieces: [0, to] U [to, ti] U [ti, 1] where to is the maximal t such that hiit) = rrii and 
t\ is the minimal t such that hiit) = rrii + 1. Then 

fvr(t) on[0,t ] 

/iTT = < Si(ir(t)) on [t , ti] 
[n(t) - ai on [ti,l] 

If hi(l) — rrii < 1 then /j7r = 0. The operators Ci are defined similarly. Since all paths begin 
at the weight 0, we may concatenate paths in the usual way. For any A € P define the path 
ir\ : [0, 1] — > Pq by t — > tA. We denote concatenation by *, i.e. it\ * ir^ passes through A and 
terminates at A + \i. 

Let A and [i be dominant weights of a Kac-Moody algebra and V\, V^ the corresponding 
irreducible highest weight modules. We collect together those of Littelmann's results that we 
will need in: 
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Proposition 3.1. (a) B\ C {fi j f2 j ■ ■ ■ fs^x}, that *s, every path in the basis B\ is ob- 
tained from, ir\ by applying a finite sequence of the root operators fi . 

(b) The decomposition rules for the tensor product is given as follows: 

n 

where ir = n^ * 7Tj with 7Tj € B\ and the image of it contained in the closure of the 
dominant Weyl chamber. 

(c) The multiplicity ofV v in V® n is equal to the number of paths whose image is contained 
in the closure of the dominant Weyl chamber that terminated at v that are obtained by 
concatenating n basis paths. 

4. Lie type Eg 

Now we consider the set -P(Ai) of weights of V. Following Kac [3] we call the weights in 
the Weyl group orbit W • A\ maximal and note that 

P(Ai) = (J {lu - tS : t G N}. 

u>€W-Ai 

Any V\- S s that appears in some V® n must be of the form: 

X — s5 = 2J u i 
WiSP(Ai) 

with s G ^N. It is well known that the maximal weights appear in the multiset P(Ai) with 
multiplicity one (for example, see [1]). 

The second coordinate (essentially determined by the number of times so occurs in a min- 
imal expression) provides a gradation on W ■ Ai which motivates the following lemma, the 
proof of which is a computation. 

Lemma 4.1. Every uo £ W ■ K\ is of one of the following 4 forms: 

(I) Type I: (1,0; ±*) 

(II) Type II: 2 (2, — 1; ±1, • • • , ±1) with an even number of minuses among the last eight 
coordinates. 

(III) Type III: (1, — l;w(l, 1, 1,0, . . . ,0)) where w £ S$, the group of permutations on 8 
symbols. 

(IV) Type IV: all others, i.e. (1, -j; v) where j > 1 and if j = 1, u (£ 5 8 {(1, 1,1,0,..., 0)}. 

The weights of types I, II and III will be particularly useful and we will call them straight 
weights and denote the set of straight weights by fi. It is a simple but tedious computation 
to show that for any w £ fi, the straight line path tt^ from to u is in the path basis £>Ai- 
The idea of the computation is to start with the path n^ and inductively apply only those 
operators fi for which the height function hi(t) = t so that two of the three intervals in 
the definition of the operator fi are degenerate, and the image of the paths remain straight 
lines. Type I and II weights are in fact all maximal weights with second coordinate or 
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— g, while there are maximal weights with second coordinate —1 besides those of type III. 
Observe that since Ai is the unique level one dominant weight (modulo 8), all paths obtained 
from concatenation of basis paths whose image lies in the dominant Weyl chamber must pass 
through Ai. 

Definition 4.2. The level n(\) of a weight A is the eo coordinate. Note that all weights in 
-P(Ai) are level 1, thus A has level n iff A — 18 appears in V® n for some t since A will be a sum 
of weights in P(Ai). Denote by P+(n) the set of level n dominant weights modulo 8. 

The following definition appears in [6] and is critical in the sequel. 

Definition 4.3. We define the function k : Q — > Z in one of the following equivalent ways: 

(a) k(uj) = — (u>, 2&o), where do = «o — ^8; 

(b) Uu = Ef=o M t Ai, then k{u) = M 8 - M 7 - 2M . 

We will also need the quantity [(A)]3 defined to be the remainder of k(X) upon division by 3. 

We compute these values for the maximal weights and record them in the following: 

Lemma 4.4. The values of the function k for the maximal weights to of types I, II, III and 
IV (as in Lemma 4.1) satisfy: 
(I) Type I: k{u) G {0, -2} 
(II) Type II: k(u) G {3, 1, -1, -3, -5} 

(III) Type III: k(u) = 2 

(IV) Type IV: k{J) < (Qj - 6) where w = (1, -j; v) and l<j£ \Z. 

The dominant weights are only defined up to a multiple of S, but we are interested in those 
that appear in P + {V® n ) which motivates: 

Definition 4.5. A level n dominant weight A — m\5 is called initial if m\ is minimal such 
that V\- mx 5 appears in V® n . 

Remark 4.6. It is easy to see that there are finitely many initial weights of a fixed level n, 
since there is a one-to-one correspondence between the finite set P+(n) and initial weights. 
The term initial comes from the fact that if A — m\8 € P+(n) so is A — {m\ + 1)<5. Moreover, it 
is clear that m\ is always a non-negative half-integer, since the coefficient of 8 for any weight 
to £ .P(Ai) is a non-positive half integer. 

We will eventually show that the m\ is computed from the value of k{\) via the function: 

Definition 4.7. Let A G P + : 

{0 if k(X) < and even, 

\ if k(X) < 1 and odd, 

i(fc(A) + 2[A] 3 ) if fc(A) > 1 

Observe that when k(X) = 1 we have g(/c(A) + 2[A]s) = \ so A is well defined. 
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Table 4. Notation 

(Xi ith. simple root 

Q root lattice 

Aj ith fundamental weight 

P weight lattice 

P + dominant weights 

P + dominant weights (mod 5) 
P+(n) level n dominant weights (mod 5) 

n(X) level of A 

P(Ai) weights of V 

W ■ Ai maximal weights of V\ t 

il set of straight weights 

P + {V® n ) dominant weights of V® n 

[A] 3 least residue of k(X) (mod 3) 

ir\ path t — ► tX 

W (affine) Weyl group 

S(k) level k initial weights 

A — ► n straight weight path 

Definition 4.8. Define Ai n to be the largest submodule of V® n such that all irreducible 
direct summands have highest weights of the form A — m\5 (i.e. initial weights). 

We illustrate this definition with an example: 

Example 4.9. The highest weight module Va. s does not appear in y® 3 as it is not a sum of 
3 type I weights. However, V A _s does appear in V® 3 as 

A 8 - 6 - = A + 1(2, -1; 1, . . . , 1) = (1, 0; ei) + (1, 0; -ei) + |(2, -1; 1, ... , 1). 

Notice also that V A _± s will also appear in V® 3 for any t > 1, but only V^ _s_ will appear in 
M 3 . 

The complete reducibility of V® n (see e.g. [1]) allows us to write: 

v® n ^M n ez n 

where Z n consists of those simple submodules whose highest weights are not initial. 

5. Lemmas 

In this section we describe the combinatorial rules for decomposing the modules A4 n . The 
first two lemmas show that m\ = A (A), while the two that follow show that one may determine 
A4 n +i from Ai n and the (finitely many) straight weights. 
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Lemma 5.1. Let A € P+ so that A — A(A)<5 is a level n dominant weight. Then V\_a(a)<5 
appears in V® n . Moreover, there is a straight weight path from to A passing through only 
weights of the form fi — A(/j>)5 with \x £ P + . 

Proof. Since we are not concerned with computing multiplicities, it suffices to construct 
a piecewise linear straight weight path from to A — A(A)(5 contained entirely within the 
dominant Weyl chamber. Assume A = 2~2i=o AfjAj. We will construct the required path in 
reverse by starting from the weight A — A(X)5 and removing path segments until we reach the 
weight 0. By concatenating the paths we remove in reverse order we obtain the desired path. 
The first set of useful paths are the sub-paths of: 

7ri : -> Ai ->■ A 2 -> As -► A4 -> A5 -> Ae -> (A 7 + A 8 ) -» (A + 2A 8 ) 

constructed by concatenating straight paths tx w terminating at u = (1, 0; e^), i = 1, . . . , 8. We 
denote by ir\ the ith. sub-path of 7Q . In a similar fashion we construct 

7r 2 : — > Ai — > A and 7r 3 : — >■ Ai • • • — ► (A 7 + A 8 ) — > 2A 7 

again using only paths with type I straight weight segments. The affect of removing these 
path segments on the value of k(X) is as follows (where the value of a path at 1 is A): 

1. k(ir * tti" (1)) = fc(7r(l)) i.e. deleting sub-paths of m has no affect on the value of k(X). 

2. k(ir * 7T2(1)) = k(n(l)) — 2 so deleting the path 1x2 increases the value of k(X) by 2. 

3. k(ir * ^3(1)) = fc(7r(l)) — 2 so deleting the path ir^ increases the value of k(X) by 2. 

Case I. k(X) = M$ - M 7 - 2M < is even. 

In this case A(A) = 0. Since k(X) does not depend on M, 1 < i < 6 we can reduce the the case 
Mi = 0, 1 < i < 6 using sub-paths of tt\. For A with Mg = M 7 = Mq = we are done. If not, 
we observe that M 7 and M 8 have the same parity. Again using the sub-path of %i terminating 
at A 7 + A 8 as many times as is necessary, we may assume either Af 7 = or M 8 = 0. 

Case 1.1. M 7 = 0. 

In this case we have M 8 < 2Mq and M 8 even. So by removing path segments 7Ti as many 
times is as necessary we can reduce to M 8 = with k(X) = —2Mq unchanged. At this point 
we are left with the case A = M0A0, to which we remove the path segments 112 as many times 
as necessary to reduce to 0. 

Case 1.2. M 8 = 0. 

Here we have that M 7 > — 2Mq and M 7 is even, so we reduce by 1T3 until M 7 = and 
then reduce by the path TT2 until Mq = and we are left with the weight 0. Observe that 
k(X) = —Mi — 2Mq in this case so while deleting path segments 1x2 or n?, result in a raised 
fc-value, it will always be non-positive and even, regardless. 
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Case II. fe(A) = M 8 - M 7 - 2M < 1 is odd. 

Here M 8 and M-j have opposite parity; so, as in Case I, we reduce by sub-paths of tt\ until 
either Mj = or M 8 = 0. Then we reduce by paths as in Case I until we are left with two 
cases: A = A7 — | and A = A 8 — ^- These are achieved by the paths: 

0^A 1 ^A 2 ^A 3 ^(A 7 --) and - A 2 -> (A 8 - -) 

using the straight weights ^(2, — 1; — 1, — 1, — 1, 1, . . . , 1, —1) and ^(2, — 1; — 1, — 1, 1, . . . , 1) re- 
spectively. 

Case III. k(X) = M 8 - M 7 - 2M > 2. 

In this case M 8 > 2 + M-j + 2Mq , so we can use sub-paths of 7Ti to reduce to M-j = and then 
Mq = without changing the value of k(X) and we are left with the task of constructing a 
path terminating at A = M 8 A 8 - A(M 8 A 8 ), where fc(A) = M 8 > 2. The weight 3A 8 - | is of 
the form \i — A(/x)<5 with u, € P+ and the path: 

TTi * [(2A 8 + A ) -► (3A 8 - -)] 



allows us to reduce to M 8 < 2 since: 

D 2 



(5.2) A((M 8 - 3^)A 8 ) = l(M 8 - 3£ + 2[(M 8 - 3^)A 8 ] 3 ) = A(M 8 A 8 ^ 



so that 



M 8 A 8 - A(M 8 A 8 )5 - £(3A 8 - ^)) = (M 8 - 3^)A 8 - A((M 8 - 3^)A 8 )«5. 



Now the cases M 8 = 0, 1 were covered in cases I and II respectively, so we need only construct 
a path to 2A 8 — S. But this is nothing more than a doubling of the path 

-+ A 2 -+ (A 8 - *-) 

constructed above. This completes the proof. □ 

Lemma 5.2. A(A) = m\ for all A G P + . 

Proof. By Lemma 5.1 it is sufficient to show that m\ > A (A) since A — A(A)<5 appears in 
y®n } ience jjj^ < A (A). Again we consider cases. 

Case I. k{\) < and even. 

Since m\ > = A (A) there is nothing to prove. 

Case II. fc(A) < 1 and odd. 

We need only show that nix ¥" 0- The only way that this can occur is if A can be expressed 
as a sum of type I weights. But k{u) = or — 2 for uj of type I, so if A were a sum of type I 
weights k(X) would be even. 
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Case III. fc(A) > 2. 

In this case we will reduce to the case where A = M$A$ — t5 using sub-paths of tti as in the 

proof of Lemma 5.1. Suppose 

8 

A = Y^ M { Ai - tS 

i=0 

with t minimal and t £ ^N. We compute k(X) = M 8 -M 7 -2M > 2, so that M 8 > M 7 + 2M . 
We can reduce to the case where M\ = M2 = ■ ■ ■ = M§ = Mj = using sub-paths of m and 
observing that 

A' = M A + (M 8 - M 7 )A$ - tS 
has k(X') = k(X) and t minimal for A' if and only if t is minimal for A. Setting Mq = Mq 
and M' % = (M 8 - M 7 ) we have k(X') = M' % - 2M' Q > 2. Reducing by the path m and setting 
Mg = M' s - 2M^ we see that 

A" = MS A 8 -t6 
has t minimal if and only if t is minimal for A'. So we are left with showing that m\ > A (A) for 
A = MgA§. This will follow by an induction argument once we show it for the cases Ms = 1,2 
and 3. 

Ms = 1. This case was already covered in Case II above. 

Ms = 2. If 2Ag were a sum of type I weights we would have k(2As) < so we must have at 
least one weight of type II, III or IV. By considering the values of k on these weights we see 
that that t = 1 is minimal. 

Ms = 3. Again considering the values of k we see that type I weights are not sufficient and 
that t = 2 is minimal. 

Observing that A((M 8 - 3^)A 8 ) + f = A(M 8 A 8 ) (see Equation 5.2) the case M 8 > 3 follows 
by induction and we are done. □ 

Remark 5.3. We may now redefine initial weight to be any dominant weight of the form 
X—A(X)5, and we denote the set of initial weights of level n by S(n) = {A— A(A)<5 : A £ P + (n)}. 

Lemma 5.4. If A — A(A)<5 is an initial weight and w£(l then A — A(A)<5 — u is either an 
initial weight or not in the dominant Weyl chamber. 

Proof. Let n — t5 = X — A(A)<5 — w where [i G P+. Assume that [i is in the dominant Weyl 
chamber. We must demonstrate that t = A(//). By Lemma 5.2, we have that t > A(//) as 
t < A(/i) would contradict the minimality of A(/i). Using Lemma 4.4 we have: 

A(A) if u> is type I, 

(5.3) t = { A(A) - \ if to is of type II, 

A(A)-1 if w is of type III 

It is sufficient to show that A(p) > t for all of these cases. We organize them by considering 
the value of k(X) as follows: 
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Case I. k(X) < and even. 

Here we have A(A) = 0. Since A(/i) > the only possibility is that us is of type I, for which 

it is clear. 

Case II. k(X) < 1 and odd. 

The only possibilities are us of type I or II, since A(A) = ^ in this case and A(/i) > 0. If a; is 
of type II, then t = 0, hence A(fi) > t is obvious. If us is of type I, then t = -^ an d Lemma 
4.4 implies k(/i) = k(X) — k(us) < 3 and odd. If k(fi) < 1 and odd then A( / u) = \ and we are 
done. Otherwise k(fi) = 3, and we compute A(/i) = ^ as required. 

Case III. k(X) > 2. 

Here there are 3 cases depending on the type of us. The computations are somewhat tedious, 

but straightforward. 

Case III.l. us is of type I. 

If k(uj) = then k(fi) = k(X) hence A(fi) = A(A) and we are done. If k(oj) = —2, then 
k(ji) = k(X) + 2 and we must check the three 3 cases corresponding to the values of \p]s 
(depending on [X]z) by evaluating A(/i) = ^(k(/j.) + 2^3) . 

Case III. 2. uj is of type II. 

We must show that A(/j,) > A(A) — ^. This is the most involved case as k(uj) G {3, 1, —1, —3, —5} 
and we must check a total of 15 subcases corresponding to the 3 values of [A] 3 and 5 values of 
k(uj). As an example of what is involved we work out the cases where [A]3 = 1 and k{uj) = —1. 
Then k{n) = k(X) + 1, \p] 3 = 2 and 

A( M ) = 1(*(A) + 1 + 2[ M ] 3 ) = ^(fc(A) + 1 + 4) > i(fc(A) + 2) = A(A) > A(A) - \. 

Notice that in this case \i is not dominant. The remaining cases are handled similarly. 

Case III. 3. uj is of type III. 

We must show that A(/i) > A(A) — 1. Here k(uj) = 2 so k(ii) = k(X) — 2 and we must again 

check cases by evaluating A(/i). □ 

Lemma 5.5. If A — A(A)<5 is an initial weight and A — A(A)<5 + us is also initial, then wis a 
straight weight. 

Before giving a proof, we mention a caveat: the requirement that A — A(A)<5 + us is initial is 
not superfluous. For example, 2Ag — 5 is an initial weight and (1, 0; — e%) is a straight weight, 
but 2Ag — 5 + (1, 0; — es) = A7 + Ag — 5 is not initial. 

Proof. It is enough to show that A — A(A)<5 + us is not initial if us is not straight. The key fact 
here is from Lemma 4.4: k(us) < 6j — 6 for the type IV weight us = (1, —j; v) where j > 1 is a 
half-integer. Let [i — s5 = X — A(X)5 + us for such a weight us. Observing that s = A(A) + j 
we will show that s 7^ A(p). 

Case I. k(fi) < 1. 

Since s > j > 1 and A( / u) < ^, it is clear that s > A(^x). 
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Case II. fc(A) < 1. 

Here we have that 

A(/i) = hk(\) + k(u) + 2[fc(A) + fc( w )] 3 ) < J(l + 6j - 6 + 4) = ^— - <j<s 

O 

so once again A(/i) 7^ s. 

Case III. fe(A) > 1 and k(ji) > 1. 

Computing as above we have 

A( M ) = ±(fc(A)+fc(uO+2[fc(A)+fc(u;)]3) < ^(A:(A)+6j-6+4) < I(fc(A))+^— - < A(A)+j = a 

O DO 

So we see that A(p) 7^ s in all cases and we are done. □ 

6. The Main Theorem and an Algorithm 
The following theorem is a immediate corollary of the lemmas in the previous section: 

Theorem 6.1. If A — A(A)<5 G S(n) then any straight weight path from to A — A(A)<5 passes 
through only initial weights. Thus 

■Mn= C X V X _ A{X)S 

\eP+(n) 

where the multiplicities c\ are determined by counting the straight weight paths terminating 
at A - A(A)<5. 

Applying the results we have the following simple inductive algorithm for decomposing A4 n 
as a sum of simple highest weight modules: 

Step 1 Initialize with M\ = Va 1 . 

Step 2 Having determined the multiplicities c\ so that 

Mn= C X V X _ A(X)5 

\eP+(n) 

compute the set A x = {A — A(A)<5 + u> : u> G £1} for each A G P+{n). 
Step 3 Compute the set S{n + 1). The size of S{k) is computed from the generating function: 

(6-4) TT 77-T = 1 + x + 3x 2 + 5x 3 + 10x 4 + 15z 5 + 27x 6 + 39x 7 + 63x 8 + Olx 9 } 

v 7 J- J. I T n(Ai) L J 

0<i<8 X X 

Step 4 For each /j, - A(/i)5 G <S(n + 1), let B^ = {A G P+(n) : // - A(/z)<5 G ,4a}- Then 
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Remark 6.2. The formula in Step 3 is valid since the level of a dominant weight 
A is determined by the decomposition A = J2i -^Aj and the levels n(Aj) of the fun- 
damental weights Aj (see Definition 4.2). One identifies a level n dominant weight 
with a partition of n into parts whose sizes are in the multi-set {ro(Aj)}, and standard 
combinatorics lead to Eq. 6.4. For arbitrary N the highest weight module V\ appears 
in y® n W where the formula for n(X) is given in [6], Eq. (3.1) in case N ^ 9. How- 
ever, his formula breaks into three cases which depend on k(X) in a way that makes 
the problem of constructing a generating function valid for all N rather complicated 
combinatorially. 

As an application we compute the decompositions of the first few M n : 

m 2 = Vao e v Aa e V2A1 

M 3 <* v 3Al © 2V Al+A2 e 3V Ao+Al © vx 3 e 2F As _| 

Ma = V 4Al © V Ai © QV Al)+2Al © 3VA2+2A! © 6V M _ 

6V Ao+A . 2 © 3V2 A() © 8V Ai+As _^ © 3y Al +A 3 © 2y 2 A 2 



2 
S 



2 



7. Connections and Further Directions 

7.1. En Series. Wenzl introduces a generic labeling set, T, for the dominant integral weights 
of q(En), N ^ 9 consisting of triples (n, jjl, i) where n E N, ji a Young diagram with |/i| < n 
and i G {0, 1, 2}, subject to some further conditions (see [6], Section 2). The labeling is realized 
via a map $ assigning an element of T to each integral dominant weight. The ambiguity in the 
dominant weights due to the null-root precludes extending $ directly to the excluded case; 
however, the set of integral dominant weights of $(Eg) whose image under <3? is in T is precisely 
the set of initial weights! Thus one sees that our submodule Ai n must be the "missing link" 
replacing V®^ required to extend Wenzl's main combinatorial result ([6], Proposition 3.10) 
for the En N > 6 series to the N = 9 case: 

Proposition 7.1. Assume N > n. Then the branching rules for V new C V®^ C • • • C V®^, 
do not depend on N . 

This proposition implies that when k < 9 and N > k the combinatorial formula given is 
Step 3 of the algorithm holds. 

7.2. Braid Representations. For generic q, the tensor product rules for the quantum group 
U q q{En) are the same as those of the Kac- Moody algebra q(En). Wenzl was also able to 
show that, for N 7^ 9, the centralizer algebra of the corresponding f/ (? g(£ , jv)-module V®J^ is 
generated by the image of the braid group B n (acting by i?-matrices) and one more operator 
called the quasi- Pfaffian. It should be possible to extend this result to the A^ = 9 case using 
the quantum group version of the modules M. n together with the specific knowledge of the 
decomposition rules. 
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7.3. Other Lie Types. It may be possible to use the same approach to derive a similar 
algorithm for decomposing the tensor powers of low-level highest weight modules for any 
affine Kac-Moody algebra. By defining the submodules analogous to M n one would just need 
to determine the subset of maximal weights corresponding to the set Q of straight weights. 
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